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This listing of claims will replace all prior versions and listings of claims in the 

application: 

Listing of Claims: 

1-12 (canceled). 

13. (Currently amended) A method for determining [[the]] optimal coefficients Cij, i being a 
row index varying from -P to +P and j a column index varying from -Q to +Q, P and Q being 
positive integers, of a distance transform chamfer mask providing estimations of distance 
between pixels of an image, said coefficients being approximations, to within a multiplicative 
scale factor n, n being a positive integer, of the distances of an image pixel subjected to the 
analysis of the chamfer mask with respect to the image pixels that are closest in the various so- 
called pixel directions of the mask, each coefficient being associated with the pixel of the mask 
whose distance it represents, and the determination consisting of a choice, for each coefficient, 
of a value selected from among a set of integer candidate values for the coefficient considered, 
said method hav i ng, as cho i c e cr i t e r i a comprising : 

[[the]] a first sort operation among the integer candidate values for each coefficient with, 
as a first sort criteria, a maximum distance estimation error rate caused by the choice of a 
candidate value for a coefficient, in the estimations of distances of the image pixels aligned on 
an axis of displacement of the image corresponding to the direction going from an origin source 
pixel for the distance measurements that is subjected to the analysis of the chamfer mask to the 
pixel of the mask associated with the coefficient considered, [[and]] 

[[the]] a second sort operation among the integer candidate values issued from the first 
sort operation with, as second sort criteria, a maximum distance estimation error rate caused by 
the choice of two candidate values for a pair of coefficients, in the distance estimations of the 
image pixels contained in an angular sector of the image, delimited by two axes of displacement 
of the image corresponding to the directions going from the source pixel subjected to the 
analysis of the chamfer mask to the two pixels of the mask that are associated with the 
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coefficients considered^ 

an arbitrary selection operation of an integer candidate value issued from tlie first and 
second sorts for each coefficient whenever there is at least one integer candidate value issued 
from the first and second sort operations for each coefficient, 

an aborting operation of determining the optimal coefficients whenever there is not at 
least one integer candidate value issued from the first and second sort for each coefficient, and 

developing a two-dimensional map using the optimal coefficients . 

14. (Previously Presented) The method as claimed in claim 13, applied in the presence of a 
prescribed maximum error rate x%, which comprises the following steps: 

calculation, as a function of the multiplicative scale factor n, of the pairs Aj of integer 
values corresponding to the under- and over-approximations of each of the distances of the 
pixels of the mask with respect to the pixel subjected to the analysis of the mask, the integer 
values of a pair Aij being candidates for the coefficient Cij of the chamfer mask assigned to the 
pixel of the mask of which they are an approximation of the distance, 

adoption of a pixel of the image as origin source pixel for the distance measurements, 
calculation, for each candidate integer value for a coefficient, of the distance estimation 
error rate for image pixels aligned on an axis of displacement of the image corresponding to the 
direction going from an origin source pixel for the distance measurements that is subjected to 
the analysis of the chamfer mask to the pixel of the mask associated with the coefficient 
considered, 

first sort operation among the candidate integer values consisting in eliminating those for 
which the axis error rate exceeds the maximum allowable error rate x%, 

stopping of the determination of the coefficients of the chamfer mask as soon as the two 
integer values of one of the pairs Aij are eliminated, 

if all the initial pairs Aij retain at least one integer value after the first sort operation, 
continuation of the determination of the coefficients of the mask by splitting the chamfer mask 
and the image into 2(P+Q) mutually contiguous oriented angular sectors Sk having as vertex, 
the pixel under analysis and, as sides, axes of displacement of the image corresponding to the 
direction going from the source pixel subjected to the analysis of the chamfer mask to a pixel of 
the mask, and encompassing no other pixel of the mask. 
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calculation, for each angular sector Sk and for each binomial of candidate integer values 
for the two coefficients associated with the two pixels of the mask that are placed on the sides of 
the angular sector Sk considered of the distance estimation error rate for pixels of the image 
belonging to the sector Sk considered, 

second sort operation among the binomials of candidate integer values for two 
coefficients associated with two pixels of the mask that are placed on the sides of an angular 
sector Sk consisting in rejecting those for which the axis error rate exceeds the maximum 
allowable error rate x%, 

construction, on the basis of the binomials of integer values arising from the second sort 
operation, of a combination of candidate integer values for each of the coefficients of the 
chamfer mask, 

testing of the result of the construction, if it was not possible to construct any 
combination stoppage of the determination of the coefficients of the chamfer mask, 

if it was possible to construct at least one combination, adoption of one of them for the 
coefficients of the chamfer mask. 

15. (Currently amended) The method as claimed in claim 14, which furthermore comprises a 
step of verification of compliance with the predetermined conditions of U Montanar i by the 
combination adopted following the construction step. 

16. (Previously Presented) The method as claimed in claim 14, wherein said construction, on 
the basis of the binomials of integer values arising from the second sort operation, of a 
combination of candidate integer values for each of the coefficients of the chamfer mask is done 
progressively, taking the coefficients in the order of the angular sectors. 

17. (Previously Presented) The method as claimed in claim 14, which is iteratively repeated with 
an increase in the maximum error rate x% prescribed each time that it ends in a failure, either 
following the first sort operation, or following the second sort operation. 

18. (Previously Presented) The method as claimed in claim 14, which is iteratively repeated with 
an increase in the multiplicative scale factor n each time that it ends in a failure, either following 
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the first sort operation, or following the second sort operation. 
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19. (Previously Presented) The method as claimed in claim 14, which is applied with a 
maximum initial prescribed error rate Xo% that is small enough for it not to end and that it is 
repeated while progressively increasing the maximum prescribed error rate x% until the 
construction step ends with a combination of candidate integer values for all the coefficients of 
the chamfer mask. 

20. (Previously Presented) The method as claimed in claim 13, which comprises the following 
steps: 

calculation, as a function of the multiplicative factor n, of the pairs Aij of integer values 
corresponding to the under - and over- approximations of each of the distances of the pixels of 
the mask with respect to the pixel subjected to the analysis of the mask, the integer values of a 
pair Aij being eligible for the coefficient Cij of the chamfer mask assigned to the pixel of the 
mask of which they are an approximation of the distance, 

adoption of a pixel of the image as origin source pixel for the distance measurements, 
calculation, for each candidate integer value for a coefficient, of the distance estimation 
error rate for image pixels aligned on an axis of displacement of the image corresponding to the 
direction going from an origin source pixel for the distance measurements that is subjected to 
the analysis of the chamfer mask to the pixel of the mask associated with the coefficient 
considered, 

assigning to each candidate integer value, in the guise of notation, of the axis error rate 
corresponding thereto, 

calculation, for each angular sector Sk and for each binomial of candidate integer values 
for the two coefficients associated with the two pixels of the mask that are placed on the sides of 
the angular sector Sk considered, of the distance estimation error rate for pixels of the image 
belonging to the sector Sk considered, 

assignment, to each binomial of candidate integer values that served for the calculation 
of a sector error rate, of a notation consisting of the highest value of the sector error rate 
corresponding thereto and of the axis error rates associated with the candidate integer values of 
which it is composed, and 
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construction of a combination of candidate integer values for each of the coefficients of 
the chamfer mask, on the basis of the binomials of integer values having the smallest possible 
notations. 

21. (Currently amended) The method as claimed in claim 20, which furthermore comprises a 
step of verification of compliance with the predetermined conditions of U Montanari by the 
combination adopted following the construction step. 

22. (Previously Presented) The method as claimed in claim 20, wherein the construction, on the 
basis of the binomials of integer values, of a combination of candidate integer values for each of 
the coefficients of the chamfer mask is done progressively, taking the coefficients in the order of 
the angular sectors. 

23. (Currently amended) The method as claimed in claim 13, which is applied to the 
determination of the optimal coefficients of chamfer masks used for the estimation of the 
distances, with respect to a craft, of the points of a zone of the terrestrial surface where it is 
deployed, when this zone is represented by [[a]] the two-dimensional map, derived from a 
terrain elevation database produced using a regular latitude and longitude meshing of the 
terrestrial surface. 

24. (Previously Presented) The method as claimed in claim 23, which is applied to the 
determination of the optimal coefficients of a chamfer mask that are valid for ranges of latitude 
covering that of the zone of deployment of the craft. 
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